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1. (currently amended) A method practiced in a computer system of determining voxels in an 
object space (1801) that are intersected by a ray, certain of the voxels being associated with data 
that affects rays and 
the method comprising the steps of: 

making linear p rojections of the ray on a plurality of planes in the object space; 

determining cells in the planes that are intersected by the linear p rojections; and 

using the intersected cells to determine the intersected voxels : and 

examining the data associated with the intersected voxels to determine how the ray is 

affected thereby. 

1 2. (original) The method set forth in claim 1 wherein the step of determining cells in the planes 

2 includes the step of: 

3 for each projection determining a set of runs of cells that are intersected by the projection. 

1 3. (original) The method set forth in claim 2 wherein: 

2 the runs may have an order greater than 1. 

1 4. (previously presented) The method set forth in claim 2 wherein: 

2 the object space has an axis that is the major axis relative to the ray; and 

3 in the step of using the intersected cells, 

4 at the beginning of the next run of voxels, 

5 if the first-order runs of cells that include the points in the projections 

6 corresponding to the beginning of the next run of voxels end at the same major axis coordinate, 

7 the first-order runs of cells together determine the next run of voxels through the ends of the first- 

8 order runs; and 

9 if the first order runs of cells that include the points in the projections 

10 corresponding to the beginning of the next run of voxels do not end at the same major axis 

1 1 coordinate, the shorter first order run of cells and the corresponding portion of the longer of the 

12 first order runs of cells determine the next run of voxels, 
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13 whereby the voxels intersected by the ray are 26-connected. 

1 5. (original) The method set forth in claim 4 wherein: 

2 in the step of using the intersected cells, an extra cell is added to the beginning of a first 

3 order run of cells prior to using the first order run of cells to determine a run of voxels, 

4 whereby the voxels intersected by the ray are 6-connected. 

1 6. (previously presented) The method set forth in claim 2 wherein: 

2 in the step of determining a set of runs, the set of runs for a given projection are 

3 determined in parallel. 

1 7. (previously presented) The method set forth in claim 2 wherein: 

2 the step of using the intersected cells to determine the intersected voxels further includes 

3 the step of determining whether the intersected voxels are edge-connected or comer-connected. 

1 8. (original) The method set forth in claim 7 wherein: 

2 in the step of determining whether the intersected voxels are edge-connected or comer 

3 connected, 

4 if one of the first-order runs of cells has a comer connection at a point and the 

5 other first order run of cells does not have a comer connection at the corresponding point, the 

6 intersected voxels have an edge connection at the corresponding point. 

1 9. (original) The method set forth in claim 7 wherein: 

2 in the step of determining whether the intersected voxels are edge-connected or comer 

3 connected, 

4 if both of the first-order runs of cells have comer connections at a corresponding 

5 point, the intersected voxels have a comer connection at the corresponding point. 

1 10. (original) The method set forth in claim 1 wherein: 

2 the object space has an axis that is the major axis relative to the ray; and 

3 the plurality of planes is two planes which intersect along the major axis. 
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1 11. (original) The method set forth in claim 10 wherein: 

2 the two planes intersect at right angles. 

1 12. (original) A method practiced in a computer system of traversing a volume with a particular 

2 ray of a plurality thereof, the volume being subdivided into first runs of voxels, certain of the 

3 voxels being associated with data that affects rays, and a ray intersecting one or more of the first 

4 runs and being defined as a set of second runs of voxels, and 

5 the method comprising the steps of: 

6 for a second run belonging to the particular ray, determining whether the second run 

7 includes a voxel of a first run that affects rays; and 

8 when the second run includes such a voxel, examining the associated data. 

1 13. (original) The method set forth in claim 12 wherein the first runs contain significant runs that 

2 include the certain voxels; and 

3 the step of determining whether the pmlicular ray's second run includes a voxel of a first 

4 run that affects rays includes determining whether the second run includes a voxel of a significant 

5 run. 

1 14. (original) The method set forth in claim 12 wherein: 

2 the volume has an axis that is the major axis for both the particular ray and the first runs of 

3 voxels. 

1 15. (original) The method set forth in claim 14 wherein: 

2 there are three sets of first runs, each set thereof having a different axis of the volume as its 

3 major axis. 

1 16. (previously presented) The method set forth in claim 12 wherein: 

2 aggiegate information is associated with partitions of the first runs, the aggregate 

3 information associated with a partition indicating how one or more voxels in the partition affect 

4 rays; and 
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5 in the step of determining whether second run includes a voxel of a first run that affects 

6 rays, the aggregate information associated with a partition is used to determine whether the 

7 partition contains a voxel that affects the particular ray. 



1 17. (original) The method set forth in claim 16 wherein: 

2 a first run has associated therewith a plurality of sets of partitions, the partitions in each set 

3 having a different length in voxels; and 

4 the step of determining includes the step of selecting one of the sets of partitions in 

5 accordance with the lengths of the second runs in the particular ray. 



1 18. (original) The method set forth in claim 13 wherein: 

2 aggregate information is associated with the significant runs, the aggregate information 

3 associated with the significant run indicating how one or more voxels in the partition affect rays; 

4 and 

5 the step of determining whether second run includes a voxel of a first run that affects rays 

6 includes using the aggregate information associated with a significant run to determine whether 

7 the significant run contains a voxel that affects the particular ray. 
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